context free grammar örnekleri ne demek?

Context-free grammar (CF grammar) bir dilin yapısını tanımlayan formel bir dilbilgisi modelidir. Bir CF grammar, terimler, değişkenler ve üretim kuralları içerir.

Örnek 1: Aşağıdaki CF grammar, tamamen birlerden oluşan tek haneli pozitif tam sayıları tanımlar: S -> 1 | SS

Bu grammar'de, S yapısı, birleri içerir ve aynı zamanda bu işlemi bir kez ya da birden fazla kez uygulayabilir. Örneğin, yukarıdaki üretim kurallarını kullanarak 111, 11, 1 ve 1111 sayıları türetilebilir.

Örnek 2: Aşağıdaki CF grammar, basit bir aritmetik ifadeyi tanımlar: S -> E E -> E + T | E - T | T T -> T * F | T / F | F F -> ( E ) | id

Bu grammar'de, ifade, operatörlerin (+, -, *, /) kullanılmasıyle oluşur. Aynı zamanda, parantezlerle de ifade edilebilir. id ise bir değişkeni gösterir. Örneğin, yukarıdaki üretim kurallarını kullanarak (3 + 2) * 5 - id / 4 gibi ifadeler türetilebilir.